Testing Identifiability of Causal Effects

نویسندگان

  • David Galles
  • Judea Pearl
چکیده

This paper concerns the probabilistic evalu­ ation of the effects of actions in the presence of unmeasured variables. We show that the identification of causal effect between a sin­ gleton variable X and a set of variables Y can be accomplished systematically, in time polynomial in the number of variables in the graph. When the causal effect is identifiable, a closed-form expression can be obtained for the probability that the action will achieve a specified goal, or a set of goals.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Identifiability of the Post-Nonlinear Causal Model

By taking into account the nonlinear effect of the cause, the inner noise effect, and the measurement distortion effect in the observed variables, the post-nonlinear (PNL) causal model has demonstrated its excellent performance in distinguishing the cause from effect. However, its identifiability has not been properly addressed, and how to apply it in the case of more than two variables is also...

متن کامل

Separators and Adjustment Sets in Causal Graphs: Complete Criteria and an Algorithmic Framework

Principled reasoning about the identifiability of causal effects from non-experimental data is an important application of graphical causal models. We present an algorithmic framework for efficiently testing, constructing, and enumerating m-separators in ancestral graphs (AGs), a class of graphical causal models that can represent uncertainty about the presence of latent confounders. Furthermor...

متن کامل

Identifiability in Causal Bayesian Networks: A Sound and Complete Algorithm

This paper addresses the problem of identifying causal effects from nonexperimental data in a causal Bayesian network, i.e., a directed acyclic graph that represents causal relationships. The identifiability question asks whether it is possible to compute the probability of some set of (effect) variables given intervention on another set of (intervention) variables, in the presence of non-obser...

متن کامل

A Study Of Identifiability In Causal Bayesian Networks Version 0.3

This paper addresses the problem of identifying causal effects from nonex-perimental data in a causal Bayesian network, i.e., a directed acyclic graph thatrepresents causal relationships. The identifiability question asks whether itis possible to compute the probability of some set of (effect) variables givenintervention on another set of (intervention) variables, in the pre...

متن کامل

On the Identifiability and Estimation of Functional Causal Models in the Presence of Outcome-Dependent Selection

We study the identifiability and estimation of functional causal models under selection bias, with a focus on the situation where the selection depends solely on the e↵ect variable, which is known as outcome-dependent selection. We address two questions of identifiability: the identifiability of the causal direction between two variables in the presence of selection bias, and, given the causal ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995